function Main(input){
  var data = input.split("\n");
  var f = data[0];
  var s = data[1].split(" ");
  var t=0,k=0;
  for(var i=0; i<s.length; i++){
    var a = s[i];
    var b = f-1;
    var x = (4*b-a)/2;
    var y = b-x;
    if(t<x) t=x;
    if(k<y) k=y;
  }
  if(t<=k){
    k=f-t;
  } else if(t>k){
    t=f-k;
  }
  console.log(t+" "+k);
}

Main(require("fs").readFileSync("/dev/stdin","utf-8"));