Description

你是超市的收银系统管理员，超市有多个收银台。根据历史数据，你知道每个收银台处理一个顾客所需的时间。现在有一个顾客带着若干商品过来，你想为他推荐一个收银台，使得​他和他前面所有顾客的等待时间之和最短​。给定一个整数数组表示每个收银台当前队列中所有顾客的处理时间总和，找出总等待时间最短的收银台编号（如果有多个，返回编号最小的）。

Format

Input

• 第一行：收银台数量 m (1 ≤ m ≤ 1000)
• 第二行：m 个整数，表示每个收银台当前队列的总处理时间（分钟）
  • 1 ≤ 每个时间 ≤ 1000
• 第三行：新顾客的处理时间 t (1 ≤ t ≤ 100)

Output

• 输出一个整数，表示推荐的收银台编号（从1开始）

Samples

5
3 5 2 7 4
6

3