题目描述

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

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

例如：从周一到周日每天的价格为 $15,12,13,16,17,18,19$ 元，今天是本周的第六天（也就是周六）。那么今天他需要花 $18$ 元；但是如果等到下周二，他只需要花 $12$ 元，因此会节省 $6$ 元。

输入格式

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

第 $2 \sim 8$ 行：每行输入一个整数，分别表示周一到周日每天的咖啡价格（价格不超过 $1000$ 元）

输出格式

一个整数，表示答案

样例

4
11
14
18
20
25
22
13

9