/* package whatever; // don't place package name! */
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
class BlackorWhite3 {
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in); while(true) {
int n = sc.nextInt();
if(n== -1)
break;
Work work = new Work();
work.solve(sc,n);
}
sc.close();
}
static class Work{
int dp[][] = new int[201][201]; // number of painted balls
List<Integer> lst;
int max_val = -1;
public void solve(Scanner sc,int n) {
lst = new ArrayList<>();
//lst.add(0);
for(int i=0;i<n;i++) {
lst.add(sc.nextInt());
}
dp[0][0] =1;
for(int x=0;x<n;x++) {
for(int y=0;y<n;y++) {
for(int i=0;i<x;i++) {
if(lst.get(i) < lst.get(x)) {
dp[x][y] = dp[x][y] > (dp[i][y]+1) ? dp[x][y] : (dp[i][y]+1);
}
}
for(int i=0;i<y;i++) {
if(lst.get(i) > lst.get(y)) {
dp[x][y] = dp[x][y] > (dp[x][i]+1) ? dp[x][y] : (dp[x][i]+1);
}
}
max_val = max_val > dp[x][y] ? max_val : dp[x][y];
}
}
System.
out.
println(n
-max_val
);
/*for(int x=0;x<n;x++) {
for(int y=0;y<n;y++) {
System.out.println("dp["+x+"]["+y+"] = " + dp[x][y]);
}
}*/
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CmltcG9ydCBqYXZhLnV0aWwuTGlzdDsKaW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKIGNsYXNzIEJsYWNrb3JXaGl0ZTMgewoKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCQkgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQkgICB3aGlsZSh0cnVlKSB7CiAgICAgICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgICAgaWYobj09IC0xKQogICAgICAgIAkgICBicmVhazsKICAgICAgICAgICBXb3JrIHdvcmsgPSBuZXcgV29yaygpOwogICAgICAgICAgIHdvcmsuc29sdmUoc2Msbik7CiAgICAgICAgICAgCgkJICAgfQoJCSAgIHNjLmNsb3NlKCk7Cgl9CgkKCXN0YXRpYyBjbGFzcyBXb3JrewoJCWludCBkcFtdW10gPSBuZXcgaW50WzIwMV1bMjAxXTsgICAvLyBudW1iZXIgb2YgcGFpbnRlZCBiYWxscyAKCQkgIAoJCUxpc3Q8SW50ZWdlcj4gbHN0OwoJCWludCBtYXhfdmFsID0gLTE7CgkJcHVibGljIHZvaWQgc29sdmUoU2Nhbm5lciBzYyxpbnQgbikgewoJCQlsc3QgPSBuZXcgQXJyYXlMaXN0PD4oKTsKCQkJCgkJCS8vbHN0LmFkZCgwKTsKCQkJZm9yKGludCBpPTA7aTxuO2krKykgewoJCQkJbHN0LmFkZChzYy5uZXh0SW50KCkpOwoJCQl9CgkJCQoJCQlkcFswXVswXSA9MTsKCQkJZm9yKGludCB4PTA7eDxuO3grKykgewoJCQkJZm9yKGludCB5PTA7eTxuO3krKykgewoJCQkJCSAKCQkJCQlmb3IoaW50IGk9MDtpPHg7aSsrKSB7CgkJCQkJCWlmKGxzdC5nZXQoaSkgPCBsc3QuZ2V0KHgpKSB7CgkJCQkJCSAgICAgZHBbeF1beV0gPSBkcFt4XVt5XSA+IChkcFtpXVt5XSsxKSA/IGRwW3hdW3ldIDogKGRwW2ldW3ldKzEpOwoJCQkJCQl9CgkJCQkJCQoJCQkJCX0KCQkJCQkKCQkJCQlmb3IoaW50IGk9MDtpPHk7aSsrKSB7CgkJCQkJCWlmKGxzdC5nZXQoaSkgPiBsc3QuZ2V0KHkpKSB7CgkJCQkJCSAgICAgZHBbeF1beV0gPSBkcFt4XVt5XSA+IChkcFt4XVtpXSsxKSA/IGRwW3hdW3ldIDogKGRwW3hdW2ldKzEpOwoJCQkJCQl9CgkJCQkJCQoJCQkJCX0KCQkJCQkKCQkJCQltYXhfdmFsID0gbWF4X3ZhbCA+IGRwW3hdW3ldID8gbWF4X3ZhbCA6IGRwW3hdW3ldOwoJCQkJCQoJCQkJfQoJCQl9CgkJCVN5c3RlbS5vdXQucHJpbnRsbihuLW1heF92YWwpOwoJCQkKCQkJLypmb3IoaW50IHg9MDt4PG47eCsrKSB7CgkJCQlmb3IoaW50IHk9MDt5PG47eSsrKSB7CgkJCQkJU3lzdGVtLm91dC5wcmludGxuKCJkcFsiK3grIl1bIit5KyJdID0gIiArIGRwW3hdW3ldKTsKCQkJCX0KCQkJfSovCgkJfQoJfQoKfQo=