Arrival was slow, but the story was far more complex than it initially seemed, with the timeline revelation at the end very clever.