题目描述

小瓜今天想喝锐猩咖啡，但是觉得价格太贵。突然间他发现，原来这家咖啡店一周之内每天的价格都不太一样，因此他想要等每周价格最低的时候再去买咖啡。

已知今天是这周的第 $x$ 天，小瓜在纠结两个选择：①今天立刻去喝；②等到下一次价格最低的那天去喝。求：第二个选择会比第一个选择节省多少钱？

输入格式

第一行：输入一个整数 $x$，表示今天是本周的第几天

第二行：输入 $7$ 个整数 $a_1,a_2,...,a_7$，分别表示周一到周日每天的咖啡价格

输出格式

一个整数，表示答案

样例

6
15 11 13 16 17 18 19

7

样例 $1$ 解释

今天是本周的第六天（也就是周六）。那么今天他需要花 $18$ 元；但是如果等到下周二，他只需要花 $11$ 元，因此会节省 $7$ 元。

数据范围

对于所有数据，$1≤x≤7；1≤a_i≤100$。