The Great Debate

For seemingly forever the Christian Church has been entangled in a great debate about the method of attaining salvation. There are two distinct sides in this debate: 1) God predestines who his followers will be and 2) We have free will to choose if we want to accept salvation from God. My question is: Why can't both be true? God is the God of impossibilities and unlikely happenings. Jesus is considered to have been fully man, yet fully God when he walked the streets of Israel. The Bible has clear scripture stating both positions, yet there is not a debate between Christians who believe he's only man and Christians who believe he's only God. Jesus walked on water. He turned water into wine. He rose from the dead. Um, none of these things are remotely possible. Yet they happened nonetheless. Jesus came to earth as a homeless baby. He claimed that the first is actually last and the last is actually first. He had to die so that when we die we actually become more alive. Um, none of that makes any sense. Yet, that's what the Bible says happened. Is it too difficult to believe that God chose his followers infinity ago yet his followers have a complete choice in the matter? if the Bible seems to clearly express both ideas, then I must come to the conclusion that both ideas are true, no matter how nonsensical that seems.