function Main(input){
	input = input.split("\n");
  var N = ~~input[0];
  var a = input[1].split(" ").map(a=>~~a);
  var sum = 0;
  for(var i = 0; i < N ; i++){
  	sum += a[i];
    a[i] = {val:a[i],index:i};
  }
  for(var i = 0; i < N ; i++){
    a[i] = {val:Math.abs(a[i].val - sum/N),index:i};
  }
  a = a.sort((b,c)=>(b.val - c.val)||(b.index - c.index));
  return a;
}

// If you are interested in the algorithms I used, 
// there is no need to read down from this line.

((b,c,d)=>"undefined"!=typeof require?console.log(Main(require("fs").readFileSync("/dev/stdin","utf8"))):[b=b.split("\n").slice(1,-1).join("\n"),c=function(){try{return Main(b)}catch(f){return f.stack||f.message}}(),d=typeof c,"string"==d||(c=JSON.stringify(c)),$("<form>").append([[10,b],0,[1,d],0,[10,c]].map(f=>$(f?"<textarea>":"<br>",f&&{rows:f[0],cols:40,text:f[1]}))).appendTo("body")])(`
5
2 5 2 5 6
`);