Mua đồ cho nhóm · CODER HUSC

Time limit: 1.0 s
Memory limit: 256 MB
Points: 5partial
AC rate: 21.5%
Solvers: 35

Để giúp bài thuyết trình thêm phần hấp dẫn, nhóm của NoLegs quyết định mua hai phần quà để khuyến khích các bạn trả lời câu hỏi. NoLegs được giao cho trọng trách thủ quỹ để đi mua quà, vì nhóm có $5$ ~5~ thành viên nên tổng giá tiền hai món quà anh ấy mua phải chia hết cho $5$ ~5~ để dễ dàng trong việc quản lý quỹ.

Cửa hàng bày bán $n$ ~n~ món đồ, món đồ thứ $i$ ~i~ có giá $a_{i}$ ~a_{i}~. Anh ấy thắc mắc rằng có bao cách chọn hai món quà $i$ ~i~ và $j$ ~j~ sao cho tổng giá tiền chia hết cho $5$ ~5~ (tức là $a_i + a_j$ ~a_i + a_j~ chia hết cho $5$ ~5~). Hai cách chọn được coi là khác nhau nếu tồn tại một món đồ này ở cách này mà không xuất hiện ở cách kia (ví dụ: hai cách chọn ${1, 2}$ ~{1, 2}~ và ${1, 3}$ ~{1, 3}~ là hai cách chọn khác nhau, trong khi ${1, 2}$ ~{1, 2}~ và ${2, 1}$ ~{2, 1}~ là hai cách chọn giống nhau).

Dù số cách có bao nhiêu thì NoLegs đều có biện pháp riêng giải quyết riêng của mình.

Input

Dòng thứ nhất chứa số nguyên dương $n$ ~n~ ( $2 \leq n \leq 10^{5})$ ~2 \leq n \leq 10^{5})~.
Dòng thứ hai gồm $n$ ~n~ số nguyên dương $a_1, a_2, ..., a_n$ ~a_1, a_2, ..., a_n~ ( $1 \leq a_{i} \leq 10^{6})$ ~1 \leq a_{i} \leq 10^{6})~.