DUTUYEN

Cho một mảng gồm n số (m[0] , m[1] , m[2] , ....... , m[n - 1]).Ta đinh nghĩa f(x) =(((x mod m[0]) mod m[1])....mod m[N - 1].Cho trước mảng m tính f(1) + f(2) + ... + f(R).

Input

Dòng đầu là số n ( n <= 5000)
Tiếp theo là n số mi ( mi <= 10.000.000 )
Cuối cùng là số R( R <= 10.000.000 )
Subtask1 (20% số điểm) R <= 5000
Subtask2 (60% số điểm) R <= 10^5 

Output

In ra đáp số cần tìm

Example

Input:
3
5 3 2
10

Output:
4