function Main(input) {
 
	// 1行目がinput[0], 2行目がinput[1], …に入る
	input = input.split("\n");
    
    let K = input[0].split(" ")[1];
    
    input.shift();
    
    let A = input[0].split(" ").map(value => BigInt(value));
    A.sort((a, b) => (a < b) ? 1 : ((a > b) ? -1 : 0));
    
    let res = 1n;
    
    for (let i = 0; i < K; i++) {
        
        res = res * A[i];
        
    } // 要素がすべてプラスのときの解
    
    A.sort((a, b) => (Math.abs(Number(a)) < Math.abs(Number(b)) ? 1 : ((Math.abs(Number(a)) > Math.abs(Number(b))) ? -1 : 0)));
    
    let res_tmp = 1n;
           
    for (let i = 0; i < K; i++) {
        
        res_tmp = res_tmp * A[i];
        
    }
    
    if (res < res_tmp) res = res_tmp;
    
    console.log(Number(res % (1000000000n + 7n)));
           
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

//NG