건배

N명의 사람이 원탁에 시계 방향 순서로 앉아 있고, 각 사람은 한 브랜드의 콜라를 마시고 있다. 두 사람이 건배 쌍을 이루려면 다음 두 조건을 모두 만족해야 한다.

• 두 사람이 마시는 콜라 브랜드가 같아야 한다.
• 여러 쌍이 동시에 건배할 때, 어떤 두 쌍의 팔도 서로 교차하면 안 된다.

그림에서 왼쪽 배치는 연결이 교차하지 않으므로 동시에 건배할 수 있지만, 오른쪽 배치는 교차가 생기므로 동시에 건배할 수 없다. 사람의 수 N과 시계 방향 순서로 각 사람이 마시는 콜라 브랜드가 주어질 때, 동시에 만들 수 있는 건배 쌍의 최대 개수를 구하라.

첫 줄에 사람의 수 N (1 ≤ N ≤ 1000)이 주어진다.

둘째 줄에는 각 사람이 마시는 콜라 브랜드를 나타내는 N개의 정수 a_i (1 ≤ a_i ≤ 100)가 공백으로 구분되어 주어진다. 정수는 원탁의 시계 방향 순서로 주어진다.

동시에 만들 수 있는 건배 쌍의 최대 개수를 출력한다.