지나치는 자동차

프셰메크(Przemek)는 도로 위 자동차의 움직임을 관찰합니다. 이 도로는 도시의 동쪽과 서쪽을 잇는 양방향 도로입니다. 프셰메크는 언덕 위에 서 있어서 모든 자동차의 정확한 위치를 볼 수 있습니다.

그는 몇 쌍의 자동차가 서로 지나치는지 알고 싶습니다. 두 자동차가 서로 반대 방향으로 달리고, 그중 더 서쪽에 있는 자동차가 동쪽으로, 더 동쪽에 있는 자동차가 서쪽으로 갈 때 두 자동차는 서로 지나칩니다(서로를 향해 다가가 교차합니다). 자동차는 방향을 되돌리지 않고, 서로 추월하지 않으며, 모두 앞으로 곧게 달린다고 가정합니다.

서쪽에서 동쪽 순서로 나열된 자동차들의 진행 방향이 주어질 때, 서로 지나치는 자동차 쌍의 개수를 구하세요.

첫째 줄에 자동차의 수를 나타내는 정수 $n$ ($1 \le n \le 10^6$)이 주어집니다.

둘째 줄에 $n$개의 정수 $s_1, s_2, \dots, s_n$ (각 $s_i \in \{0, 1\}$)이 주어집니다. 자동차는 가장 서쪽에 있는 것부터 순서대로 주어지며($i$번째 자동차는 $i+1$번째 자동차보다 서쪽에 있습니다), $s_i$는 $i$번째 자동차의 진행 방향을 뜻합니다. $s_i = 0$이면 동쪽으로, $s_i = 1$이면 서쪽으로 달립니다.

서로 지나치는 자동차 쌍의 개수를 정수 하나로 출력합니다.

쌍 $(i, j)$ ($i < j$)는 $i$번째 자동차가 동쪽(0)으로, $j$번째 자동차가 서쪽(1)으로 갈 때 오직 그때에만 서로 지나칩니다. 그러므로 답은 앞쪽에 놓인 0과 그보다 뒤쪽에 놓인 1로 이루어진 순서쌍의 개수와 같습니다. 왼쪽부터 훑으면서 지금까지 나온 0의 개수를 세고, 1을 만날 때마다 그 값을 답에 더하면 됩니다.