Mô tả bài toán:

Cho một dãy số nguyên ~ a_1, a_2, \ldots, a_n ~, hãy đếm xem có bao nhiêu cặp số giống nhau trong dãy.

Đầu vào:

• Dòng đầu tiên chứa một số nguyên ~ N ~ (~ 2 \leq N \leq 100 ~) — độ dài của dãy số.
• Dòng thứ hai chứa ~ N ~ số nguyên ~ a_1, a_2, \ldots, a_n ~ (~ |a_i| \leq 1000 ~).

Đầu ra:

• Dòng đầu tiên chứa một số nguyên ~ S ~ — số lượng cặp số giống nhau.
• ~ S ~ dòng tiếp theo, mỗi dòng chứa hai số nguyên là chỉ số của một cặp số giống nhau. Chỉ số bé hơn sẽ đứng trước chỉ số lớn hơn. Các cặp chỉ số được in theo thứ tự từ điển (lexicographical order).

Ví dụ:

Input:

4
1 3 1 1

Output:

3
1 3
1 4
3 4

Giải thích:

Dãy số ~[1, 3, 1, 1]~ có 3 cặp số giống nhau:

• ~ a_1 = a_3 ~,
• ~ a_1 = a_4 ~,
• ~ a_3 = a_4 ~.

Gợi ý:

• Sử dụng hai vòng lặp lồng nhau để kiểm tra tất cả các cặp số có chỉ số khác nhau ~ i < j ~.
• Đếm số lượng cặp thỏa mãn ~ a[i] = a[j] ~ và in ra các chỉ số đó.