#! /bin/sh
EXE=./skyline

N=`$EXE <<EOF
5 
5 7  1 20  3 5  6 3  2 10
EOF`
[[ x$N == x51 ]] || exit 1

N=`$EXE <<EOF
0
EOF`
[[ x$N == x0 ]] || exit 2

N=`$EXE <<EOF
1
1 1
EOF`
[[ x$N == x1 ]] || exit 3

N=`$EXE <<EOF
1 1 1
EOF`
[[ x$N == x1 ]] || exit 4

N=`$EXE <<EOF
2
1 1 2 2
EOF`
[[ x$N == x4 ]] || exit 5

N=`$EXE <<EOF
15
2 2  2 2  2 2  2 2  2 2
2 2  2 2  2 2  2 2  2 2
2 2  2 2  2 2  2 2  2 2
EOF`
[[ x$N == x60 ]] || exit 6

N=`$EXE <<EOF
3
1 1 1 4 1 1
EOF`
[[ x$N == x4 ]] || exit 7

N=`$EXE <<EOF
3
1 4 1 1 1 1
EOF`
[[ x$N == x4 ]] || exit 8

N=`$EXE <<EOF
3
1 1 1 1 1 4
EOF`
[[ x$N == x4 ]] || exit 9

N=`$EXE <<EOF
3
10 5  5 10  10 5
EOF`
[[ x$N == x125 ]] || exit 10

N=`$EXE <<EOF
7
1 1  2 2  3 3  4 4  3 3  2 2  1 1
EOF`
[[ x$N == x30 ]] || exit 11

N=`$EXE <<EOF
6
3 3  4 4  3 3  2 2  3 3  4 4
EOF`
[[ x$N == x38 ]] || exit 12