Description

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

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

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

Format

输入格式

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

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

输出格式

一个整数，表示答案

Samples

4
10
14
18
20
15
22
11

10