Problem: Cặp số giống nhau

Cho một số nguyên dương ~n~ và một dãy gồm ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~. Nhiệm vụ của bạn là đếm xem có bao nhiêu cặp số giống nhau trong dãy và liệt kê chỉ số của các cặp đó.

Input Format:

• Dòng đầu tiên chứa một số nguyên dương ~n~ (~1 \leq n \leq 100~) — độ dài của dãy số.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ (~1 \leq a_i \leq 10^9~).

Output Format:

• Dòng đầu tiên ghi ~t~ là số lượng cặp số giống nhau.
• ~t~ dòng tiếp theo, mỗi dòng ghi một cặp chỉ số ~(i, j)~ (~i < j~) tương ứng với các cặp số giống nhau, theo thứ tự từ điển.

Constraints:

• ~n \leq 100~
• ~a_i~ có thể rất lớn (~1 \leq a_i \leq 10^9~).

Examples:

Input:

4
1 2 1 1

Output:

3
1 3
1 4
3 4

Explanation:

• Cặp ~1~ xuất hiện tại các chỉ số ~1, 3, 4~, do đó tạo thành 3 cặp: ~(1, 3)~, ~(1, 4)~, ~(3, 4)~.
• Các cặp chỉ số được liệt kê theo thứ tự từ điển.