Description

有n 位同学，每位同学都会喜欢篮球、足球或羽毛球中的一项或者多项。其中，喜欢篮球的有 a人，喜欢足球的有b 人，喜欢羽毛球的有c 人，既喜欢篮球也喜欢足球的有d 人，既喜欢篮球也喜欢羽毛球的有 e人，既喜欢足球也喜欢羽毛球的有 f人。 请你计算，有多少同学同时喜欢篮球、足球和羽毛球

Format

Input

第一行输入一个整数 ，表示同学总数。 第二行输入 个整数 ，每两个数之间用一个空格隔开。 1 <= n <= 10000 0 <= a, b, c <= n 0 <= d <= min(a, b) 0 <= e <= min(a, c) 0 <= f <= min(b, c)

Output

输出一个整数，表示有多少同学同时喜欢篮球、足球和羽毛球

Samples

4
3 3 3 2 3 2

2

Limitation

1s, 1024KiB for each test case.