### 问题描述 在一片由 $N$ 个村庄构成的区域中，每个村庄都有一个从 $1$ 到 $N$ 的唯一编号。每对相邻编号的村庄 $i$ 和 $i+1$（对于所有 $1 \leq i < N$）之间有一条长度为 $C_i$ 的双向道路连接。此外，村庄 $N$ 和村庄 $1$ 也通过一条长度为 $C_N$ 的双向道路连接。你的任务是选择一个村庄作为行政中心，使得从中心到任何村庄的最远距离尽可能小。如果存在多个这样的村庄，选取编号最小的一个。 ### 输入格式 第一行包含一个整数 $N$，表示村庄的数量。 第二行包含 $N$ 个整数，分别表示道路 $C_1, C_2, ..., C_N$ 的长度。 ### 输出格式 输出一个整数，表示最佳行政中心的村庄编号。 ### 样例输入 ``` 4 1 2 1 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 - $3 \leq N \leq 5000$ - $1 \leq C_i \leq 10^5$