## Problem A. Simple prefix compression ≡

 Author: A. Klenin Input file: input.txt Time limit: 2 sec Output file: output.txt Memory limit: 200 Mb

### Statement

Many databases store the data in the character fields (and especially indices) using prefix compression. This technique compresses a sequence of strings A1, ..., AN by the following method: if there are strings Ai = ai,1ai,2...ai,p and Ai + 1 = ai+1,1ai+1,2...ai+1,q

such that for some j ≤ min(p, q) ai,1 = ai+1,1, ai,2 = ai+1,2, ... ai,j = ai+1,j, then the second string is stored as [j]ai+1,j+1ai+1,j+2... ai+1,q, where [j] is a single character with code j.

If j = 0, that is, strings do not have any common prefix, then the second string is prefixed with zero byte, and so the total length actually increases.

### Input file format

First line of input file contains integer number N, with following N lines containing strings A1 ... AN

### Output file format

Output file must contain a single integer — minimal total length of compressed strings.

### Constraints

1 ≤ N ≤ 10000, 1 ≤ length(Ai) ≤ 255.

### Sample tests

No. Input file (input.txt) Output file (output.txt)
1
3
abc
atest
atext

11
2
2
test
notest

11

## Problem B. Second Best ≡

 Author: A. Klenin Input file: input.txt Time limit: 2 sec Output file: output.txt Memory limit: 4 Mb

### Statement

Given the sequence of integers A1, A2, …, AN, find a number As such that there exists exactly one Am > As, and for all k ≠ m Ak ≤ As.

### Input file format

Input contains N followed by A1 A2… AN.

### Output file format

Output should contain a single integer — As, or 1 if no such number exists.

### Constraints

1 ≤ N ≤ 1000000, 0 ≤ Ai ≤ 109,

### Sample tests

No. Input file (input.txt) Output file (output.txt)
1
3
1 2 3
2
2
4
3 3 2 3
-1

0.028s 0.004s 9