Cho số nguyên dương n và các số nguyên dương a1, a2, .., an . Hãy đếm xem trong dãy đã cho có bao nhiêu cặp số giống nhau.

Input:

• Dòng đầu tiên gồm số nguyên dương ~n~ ~(n<=100)~

• Dòng tiếp theo ghi n số nguyên ~a_1, a_2, .., a_n~

  Ouput:

• Dòng đầu tiên ghi t là số lượng cặp số giống nhau

• Tiếp theo là t dòng, dòng thứ ghi chỉ số của một cặp số. Chỉ số bé đứng trước chỉ số lớn. Các cặp số in theo trình tự tăng dần (từ điển).

  Ví dụ

Input

4

1 2 1 1

Ouput

3

1 3

1 4

3 4