{"code":"xepdiem","name":"Xếp diêm","description":"[user:bin9638], em trai **Hùng Bá**, cũng là một tay định giá thứ thiệt. Khác với anh mình chuyên định giá tiền thì [user:bin9638] lại chuyên định giá những que diêm. Ở nhà của anh có rất nhiều que diêm, từ diêm có gỗ được lấy từ những cây gỗ quý từ rừng rậm Amazon, diêm cổ $1000$ tuổi, diêm được mạ vàng,....\r\n\r\n\r\nMột hôm vì thấy định giá diêm mãi cũng chán nên [user:bin9638] nghĩ ra trò mới với những que diêm của mình. [user:bin9638] bắt đầu dùng những que diêm của mình để xếp hình, anh bắt đầu với hình mình thích nhất là hình chữ nhật. Hiện tại bộ sưu tầm diêm của [user:bin9638] có $n$ que diêm có độ dài $A_1, A_2, A_3, .... A_n$ $( 1 \\le A_i \\le 10^9 )$, anh ấy muốn biết là với bộ sưu tầm này thì có thể chọn ra bao nhiêu bộ $4$ que diêm để chúng có thể tạo thành **hình chữ nhật**. \r\n\r\n[user:bin9638] cứ xếp mãi vẫn chưa xong, nên bây giờ anh ấy muốn nhờ các bạn chuyên tin giải giúp. Nếu giúp thành công thì còn được [user:bin9638] tặng $1$ que diêm mạ inox nữa nhé !\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên là số $n$.\r\n- Dòng tiếp theo là dãy $A$.\r\n\r\n

Output

\r\n\r\n- $1$ số duy nhất là phần dư của kết quả khi chia cho $10^9 + 7$.\r\n\r\n

Scoring

\r\n\r\n- Subtask $1$ ($20\\%$ số điểm): $n \\le 100$.\r\n- Subtask $2$ ($20\\%$ số điểm): $n \\le 300$.\r\n- Subtask $3$ ($20\\%$ số điểm): $n \\le 3000$.\r\n- Subtask $4$ ($40\\%$ số điểm): $n \\le 2*10^5$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 6\r\n 1 2 1 2 1 3\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 3\r\n ```","points":200.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}