題目描述

有一個數列 a₁, a₂, ..., a_n ，而且所有元素的值只有 1 和 2 兩種。

想找出最小的整數 k 滿足以下條件：

• 1 <= k <= n - 1
• a₁ * a₂ * ... * a_k = a_k+1 * a_k+2 * ... * a_n

_例如：

_{2 2 1 2 1 2 1 2 2}

_{2 * 2 * 1 * 2 = 1 * 2 * 1 * 2 * 2}

_{所以 k 為 4 時滿足條件。}

輸入格式

第一行輸入一個整數 n 表示數列的長度 ( 2 <= n <= 1000 )

第二行輸入 n 個整數 ( 只有 1 和 2 )，以一個空格分隔

輸出格式

輸出最小的 k 值

如果不存在滿足條件的情況則輸出 -1

Samples

["6\r\n2 2 1 2 1 2","3\r\n1 2 1","4\r\n1 1 1 1"]

["2","-1","1"]

原始資料

• Zero1 題號：a951
• Hydro 題號：Z0951
• Locale：zh_TW
• Display：open