22第n项的数

现在给你n个数组成的一个数列,并且这个数列必须呈现等差或者等比数列。你是否能够根据这个数列的前四项,找出第n项的数呢? 

Input

第一行一个正整数n(3 < n <= 100) 第二行有4个正整数x(x < 10000),两数间用1个空格隔开,且保证数据递增 

Output

只有一行为第n项的数 

Examples

Input

5
1 2 4 8

Output

16

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计