diff --git a/median-stream.cabal b/median-stream.cabal
--- a/median-stream.cabal
+++ b/median-stream.cabal
@@ -1,5 +1,5 @@
 name:                median-stream
-version:             0.5.0.0
+version:             0.6.0.0
 synopsis:            Constant-time queries for the median of a stream of numeric
                      data.
 description:         Uses the two-heap approach to support O(lg n) insertions
@@ -18,7 +18,7 @@
   hs-source-dirs:      src
   exposed-modules:     Data.MedianStream
   build-depends:       base >= 4.7 && < 5
-                     , heap
+                     , heap >= 1.0
   default-language:    Haskell2010
 
 test-suite median-stream-test